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Abstract. In the last years, there has been an increasing demand of 
a variety of logical systems, prompted mostly by applications of logic 
in AI and other related areas. Labeled Deductive Systems (LDS) were 
developed as a flexible methodology to formalize such a kind of complex 
logical systems. 

Defeasible argumentation has proven to be a successful approach to for- 
malizing commonsense reasoning, encompassing many other alternative 
formalisms for defeasible reasoning. Argument-based frameworks share 
some common notions (such as the concept of argument, defeater, etc.) 
along with a number of particular features which make it difficult to 
compare them with each other from a logical viewpoint. 
This paper introduces LDSar, a LDS for defeasible argumentation in 
which many important issues concerning defeasible argumentation are 
captured within a unified logical framework. We also discuss some logical 
properties and extensions that emerge from the proposed framework. 



1 Introduction and motivations 

Labeled Deductive Systems (LDS) |Gab96j were developed as a rigorous but 
flexible methodology to formalize complex logical systems, such as temporal 
logics, database query languages and defeasible reasoning systems. In labeled 
deduction, the usual notion of formula is replaced by the notion of labeled for- 
mula, expressed as Label: /, where Label represents a label associated with a wff 
/. A labeling language £ Labels and knowledge-representation language C KR can be 
combined to provide a new, labeled language, in which labels convey additional 
information also encoded at object-language level. Derived formulas are labeled 
according to a family of deduction rules, and with agreed ways of propagating 
labels via the application of these rules. 

1 "A Framework for Combining Defeasible Argumentation with Labelled Deduction" 
(Carlos I. Chesnevar - Guillermo R. Simari). In "Computer Modeling of Scientific 
Reasoning" (C.Delrieux, J.Legris, Eds.). Pp. 43-56, Ed. Ediuns, Argentina, 2003. 
ISBN 987-89281-89-6. 



In the last decade defeasible argumentation |CML00IJr > V99| has proven to be a 
successful approach to formalizing commonsense reasoning, providing a suitable 
formalization that encompasses many other alternative formalisms. Thus, most 
argument-based frameworks share some common notions (such as the concept 
of argument, defeater, warrant, etc.) along with a number of particular features 
which make it difficult to compare them with each other from a logical viewpoint. 

The study of logical properties of defeasible argumentation motivated the 
development of LDSar |Che01ISCG01ICS01| . an LDS-based argumentation for- 
malism. In LDSar two languages £ Labels (representing arguments and their inter- 
relationships) and C KR (representing object-level knowledge) are combined into a 
single, labeled language £ Arg . Inference rules are provided in £ Arg to characterize 
argument construction and their relationships. LDSar provides thus a common 
framework for different purposes, such as studying logical properties of defeasible 
argumentation, comparing and analyzing existing argument-based frameworks 
and developing extensions of the original framework by enriching the labeling 
language £ Labels . 

This paper is structured as follows. First, in section [21 we discuss the main 
definitions and concepts associated with the LDSar framework. In Section [3] 
we present some logical properties that hold in LDSar, and show how different 
alternative argument-based formalisms can be seen as particular instances of 
the proposed framework. Then in Section 0] we discuss some particular issues 
relating LDSar to modeling scientific reasoning, such as comparing top-down 
vs. bottom-up computation of warrant, and the combination of qualitative and 
quantitative reasoning by incorporating numerical attributes. Finally Sectional 
summarizes related work as well as the main conclusions that have been obtained. 



2 The LDSar framework: fundamentals 2 
2.1 Knowledge representation 

We will first introduce a knowledge representation language C KR together with 
a labeling language £ ubels . These languages will be used to define the object 
language C Arg . Following Gab96 , labeled wffs in £ Arg will be called declarative 
units, having the form Labebwff. 

Definition 1 (Language £ KR . Wffs in C KR ). The language C KR will be com- 
posed of propositional atoms (a,b, . . .) and the logical connectives A, ~ and «— . 
If a is an atom in C KR , then a and are wffs called literals in C KR . If ct\, 
. . . ak, P are literals in C KR , then [3 <— ai , . . . a.k is a wff in C KR called rule. 

2 For space reasons we only give a summary of the main elements of the 
LDSar framework; for an in-depth treatment see ChcOl CSOT]). We also 
assume that the reader has a basic knowledge about defeasible argumentation 
formalisms |UML00IPV99) . 



The language £ KR is a Horn-like propositional language restricted to rules and 
facts. 3 Labels in the language £ Labels can be either basic or complex. Basic labels 
distinguish between defeasible and non-defeasible information, whereas complex 
labels account for arguments (a tentative proof involving defeasible information) 
and dialectical trees (a tree- like structure rooted in a given argument). 

Definition 2 (Labeling language £ Labd5 ). The labeling language £ Labels is a set 
of labels { L\, L2, ■ ■ ■ L k , ■ ■ ■ }, such that every label L £ £ Labe , s is: 

1. The empty set 0. This is a basic label is associated with every wff which 
corresponds to non- defeasible knowledge. 

2. A single wff f in C KR . This is a basic label which corresponds to f as a piece 
of defeasible knowledge. 

3. A set <P C Wffs(£ KR ). This is a complex label called argument label. 

4- A tree-like structure T is a complex label called dialectical label, being defined 
as follows: 

(a) If (p is an argument label, then T u ((p), T D (<£) and T*(#) are dialectical 
labels in £ ubl!ls ■ For the sake of simplicity, we will write T k to denote an 
arbitrary dialectical label. 

(b) IfT 1 ,...,T k are dialectical labels, then T^(T 1; . . . , T fe ), T* (T^, . . . , T fe ) 
and T^(T 1; . . . , T fe ) will also be dialectical labels in £ Label5 . 

5. Nothing else is a label in £ Labds . 

The object (labeled) language in LDSar. is defined as £ Arg = (£ Labels , C KR ) . 
Since C KR is a Horn-like logic language, we will assume an underlying inference 
mechanism h SiD equivalent to Sld resolution |Llo87| . properly extended to han- 
dle a negated literal ~p as a new constant name nojp. Given P C Wffs(£ KR ), we 
write P\~ SLD a to denote that a follows from P via l~ SiD - 

Definition 3 (Contradictory set of wffs in £ KR ). Given a set S of wffs in 
C KR , S will be called a contradictory set (denoted S \- SLD J_) iff complementary 
literals p and ^p can be derived from S via \~ SLD . 

Basic declarative units will be used to encode defeasible and non-defeasible 
information available for an intelligent agent to reason from a set r of labeled 
wffs. Such a set will be called argumentative theory. Formally: 

Definition 4 (Basic declarative units. Argumentative theory). A labeled 
wff ip:a such that a is a basic label (either (1) ip = or (2) ip = a) will be called 
a basic declarative unit (bdu). In case (1), the wff %:a will be called a non- 
defeasible bdu; in case (2), the wff a:a will be called a defeasible bdu. A finite 
set r = { 71, 72, 7fc} of bdu's will be called an argumentative theory. 
For every argumentative theory r we will assume that the set of non- defeasible 
formulas n(_T) = {0:a | 0:a £ r} is non- contradictory. 

3 The language £ KR is similar to the language of extended logic programming in a 
propositional setting. 



Formulas with an empty label correspond to 'strict' knowledge. Thus, $:p and 
0:p <— q stand for a fact p and a logic programming clause p <— q. Defeasible 
facts (also known as presumptions) and defeasible rules are represented by formu- 
las {p}:p and {p <— q}:p <— q. Thus, the classical default "Birds typically fly" 
will be represented in LDSar as {fly <— bird}: fly <— bird, whereas the strict 
rule "Penguins don't fly" will be represented in LDSar as %:^fly <— penguin. 
Intuitively, the label of a bdu stands for an initial set of support associated with 
a formula in the argumentative theory, and is used for consistency check when 
performing inferences, as discussed later in Sec. 12.21 

Example 1. Consider an intelligent agent involved in controlling an engine with 
three switches swl, sw2 and su>3. These switches regulate different features of 
the engine, such as pumping system, speed, etc. Suppose we have defeasible 
information about how this engine works. 

— If the pump is clogged, then the engine gets no fuel. 

— When swl is on, normally fuel is pumped properly. 

— When fuel is pumped properly, fuel usually works ok. 

— When sw2 is on, usually oil is pumped. 

— When oil is pumped, usually it works ok. 

— When there is oil and fuel, usually the engine works ok. 

— When there is fuel, oil, and heat, then the engine is usually not ok. 

— When there is heat, normally there are oil problems. 

— When fuel is pumped and speed is low, then there are reasons to believe that 
the pump is clogged. 

— When sw2 is on, usually speed is low. 

— When sw3 is on, usually fuel is ok. 

Suppose we also know some particular facts: swl, sw2 and sw?> are on, and there 
is heat. The knowledge of such an agent can be modeled by the argumentative 
theory r eng i ne shown in figure Q 1=1 



2.2 Argument construction 

Given an argumentative theory r, and a wff p S £ KR , the inference process in 
LDSar. involves first obtaining a tentative proof (or argument) for p. A con- 
sequence relation k propagates labels, implementing the SLD resolution pro- 
cedure along with a consistency check every time new defeasible information is 
introduced in a proof. Figure summarizes the natural deduction rules which 
characterize the inference relationship [~ . Rules Intro-NR and Intro-RE allow 
the introduction of non-defeasible and defeasible information in a proof, respec- 
tively. Rules Intro-A and Elim-<— stand for introducing conjunction and applying 
modus ponens. In the last three rules, a consistency check is performed in order 
to ensure that the label A together with H(r) does not derive complementary 
literals, avoiding logical contradiction. Note that the label A associated with 
a formula A: h contains all defeasible information needed to conclude h from 
r. Thus, arguments in LDSar are modeled as labeled formulas A:h, where A 
stands for a set of (ground) defeasible rules that along with II(P) derive h. 



%\^fuel_ok «— pump_clog 
faswl <- 
0:sto8 «- 
0:sw3 <- 
0:/ieat <- 

{pump -fuel -ok <— swl}:pump_fuel_ok <— swJ 

{fueLok <— pump JueLok}: fueLok <— pump_fueLok 

{pump_oiLok <— sw2}:pump_oiLok <— su>,2 

{oiLok <— pump _oiLok}: oil _ok <— pump_oiLok 

{engine_ok fueLok, oil _ok}: engine _ok <— fueLok, oiLok 

{^engine_ok <— fueLok, oiLok, heat}:^ engine _ofc <— fueLok, oiLok, heat 

{~oiLofc <— heat}:^oiLok /leaf 

{pump_clog pump _fuel _ok , low speed} :pump_clog <— pump_fueLok, low speed 
{lowspeed «— sw2}:low speed <— su>,2 
{~lowspeed <— siuU, sw3}:^low speed <— sui£, 
{fueLok <— sw3}:fueLok <— s«)3 



Fig. 1. Argumentative theory r eng i ne (example ^) 



Definition 5 (Argument. Subargument). Let _T fee cm argumentative the- 
ory, and let h be a literal such that Dp^ A:h Then A will be called a generalized 
argument /or /i. //if is not i/ie case i/iai J 1 ^ B.'/i, mi/i £> C .A, i/ien ,A.7i is called 
a minimal argument or just argument. If A:h, and A:h is an argument, 
we will also say that A:h is an argument based on _T 
.An argument A:h is a subargument o/ another argument B:q if A<ZB. 

Example 2. Consider the argumentative theory r eng i ne from example ^ Then 
the argument A:enginejok, with 

*4 = { (pump _fuel -ok <— swl), (pump-oiLok <— sw2), (fueLok <— 
pump -fuel -ok) , (oiLok <— pump _oil -ok) , (engine-ok <— 
fueLok, oiLok) } 

can be inferred via |~ by applying the inference rules Intro-NR twice (in- 
ferring swl and sw2), then Intro-RE twice (inferring pumpJueLok <— swi 
and pump-oil-ok <— sw2), then Intro-RE twice again to infer fueLok «— 
pump_fueLok and oiLok <— pump_oiLok, and finally Intro-RE once again to 
infer engine-ok <— fueLok, oiLok. In a similar way, arguments B:~fueLok, 
C:^low speed, T>: fueLok and E:^engines>k can be derived via , with 

£> = { (pump _fuel _ok <— swl), (lowspeed <— sw2), (pump-dog <— 

pump_fueLok, low speed) } 
C = { (~low speed <— sw2, sw3) } 
V = { (^lowspeed <— swl?, sw5) } 



1. 


Intro-NR: 


j- for any 0:q 




2. 


Intro-RE: 


n(r) u $ f SLD ± 


for any <P:a 


3. 


Intro-A: 




.^ :Qfe n(r)uU, = , fc *if MJJ -L 




j fe $i:ai,Q2, • ■ ■ ,afe 


4. 


Elim-<-: 




# 2 :ai, . . . , a* n(r) U^iU <£ 2 ^ SiI3 -L 






<£i U <£ 2 :/3 



Fig. 2. Inference rules for ^ : deriving (generalized) arguments in LDSar 



£ = { (pump _fuel -ok «— swl), (pump_oil_ok <— sw2), (fuel-ok 
pump _fuel -ok) , (oil_ok *~~ pump _oil _ofc) , (^engine-ok 
fuel_ok, oil_ok, heat) } 



□ 



2.3 Defeat among Arguments. Warrant 

Given an argument A:h based on an argumentative theory T, there may exist 
other conflicting arguments based on T that defeat it. Conflict among arguments 
is captured by the notion of contradiction (def. |3J) . 

Definition 6 (Counterargument). Let T be an argumentative theory, and 
let A:h and B:q be arguments based on T . Then A:h counter-argues B:q if there 
exists a subargument B' :s of B:q such that II(P) U {h, s} is contradictory. The 
argument B' :s will be called disagreement subargument. 

Defeat among arguments involves a partial order which establishes a prefer- 
ence criterion on conflicting arguments. A common preference criterion is speci- 
ficity SL92 SGCS03 , which favors an argument with greater information content 
and/or less use of defeasible rules. 

Definition 7 (Preference order :<). Let T be an argumentative theory, and 
let Args(_T) be the set of arguments that can be obtained from T. A preference 
order < C Args(_T) x Args(F) is any partial order on Args(/ n ). 

Definition 8 (Defeat). Let T be an argumentative theory, such that T\~^ A:h 
and B:q. We will say that A:h defeats B:q (or equivalently A:h is a de- 
feater for B:q) if 

1. A:h counterargues B:q, with disagreement subargument B' :q' . 

2. Either it holds that A:h >- B' :q' , or A:h and B' :q' are unrelated by the pref- 
erence order "< ". 



1. 


Intro-ID: 

A:h Minimal(Ah) 
T*{A):h 


2. 


Intro-ND: 






T*(A):h Ti(Bi,...):«i n(B fcj ...):g & 


VSTree(.4, T* ) , i = 1 . . . fc 




t*(at;,...,t;; 


:/i 


3. 


Mark-Atom: 

T*(.A):/i 
[T u (A)]:ft 




4. 


Mark-ID: for some T*,i=l...k 






[T*(A,Ti, . . . ,T*, . . . ,T k )]:h [Tf(R. 


..)]:* VSTree(^,Tf) 




|T"(^,T;,...,T^i,Ti',Tt 


n,...,T;)]:fc 


5. 


Mark-ND: For all T|, i = 1 . . . k 






[T*(A,T* 1 ,...,T* i ,...,T* k )]:h |Tf(Bi, 


..)]:* VSTree(^,Tf) 




[T u (ATf J ...,Tf,... 


,Tif)]:h 



Fig. 3. Rules for building dialectical trees in LDS* A 



Example 3. Consider the argumentative theory from example ^ Note that the 
arguments B:^fuel_ok, and £:~engine-ok, are counter-arguments for the origi- 
nal argument A:engine-ok, whereas C:^low speed and T>:fuels>k are counter- 
arguments for B:<^fuel-ok. In each of these cases, counter-arguments are also 
defeaters according to the specificity preference criterion [SL92 . 

Since defeaters are arguments, there may exist defeaters for the defeaters 
and so on. That prompts for a complete dialectical analysis to determine which 
arguments are ultimately defeated. 

Definition 9 (Dialectical Tree). Let A be an argument for q. The dialectical 
tree for A:q, denoted Tj^ :q , is recursively defined as follows: 

1. A single node labeled with an argument A:q with no defeaters is by itself the 
dialectical tree for A:q. 

2. Let A\ :qi , Ai :q2 , ■ • ■ , A n ■'<?« be all the defeaters for A:q. We construct the 
dialectical tree for A:q, T~A-.q, by labeling the root node with A:q and by 
making this node the parent node of the roots of the dialectical trees for 
Ai:qi,A 2 :q2, ■ ■ .,A n :q n . 

Note: in order to avoid fallacious argumentation SCG94 , some additional con- 
straints not given in Dcf. [3] are imposed on every path (e.g. there can be no 
repeated arguments, as this would lead to circular argumentation). 4 

4 An in-depth analysis is outside the scope of this paper. See |CML00 SCG94] for 
details. 



A dialectical tree resembles a dialogue tree between two parties, proponent 
and opponent. Branches of the tree correspond to exchange of arguments between 
these two parties. A dialectical tree can be marked as an AND-OR tree Gin93 
according to the following procedure: nodes with no defeaters (leaves) are marked 
as /7-nodes (undefeated nodes). Inner nodes are marked as D- nodes (defeated 
nodes) iff they have at least one U -node as a child, and as U- nodes iff they have 
every child marked as D-node. Formally: 

Definition 10 (Marking of the Dialectical Tree). Let A:q be an argument 
and T^A-.q its dialectical tree, then: 

1. All the leaves in Tj^-.q are labeled as U -nodes. 

2. Let B:h be an inner node ofTj^ :q . Then B:h will be a V -node iff every child 
of B:h is a D-node. The node B:h will be a D-node iff it has at least one 
child marked as U -node. 

After performing the above dialectical analysis, an argument A which turns 
to be ultimately undefeated is called a warrant. Formally: 

Definition 11 (Warrant). Let A:q be an argument and T/\_ :q its associated 
dialectical tree, such that its root node A:q is marked as U . Then A:q is called a 
warranted argument or just warrant 

In the context of LDSar, the construction and marking of dialectical trees 
is captured in terms of dialectical labels (Def. EJ- Special marks (*, U, D) are 
associated with the a label T(A, . . .) in order to determine whether A corre- 
spond to an unmarked, defeated or undefeated argument, resp. In the theory of 
defeasible argumentation, a warranted argument or belief will be that one which 
is ultimately accepted at some time of the dialectical process. In LDSar the 
concept of warrant can be formalized as follows: 

Definition 12 (Warrant — Version 1). Let Cn^(T) be the set of all dialectical 
formulas that can be obtained from T via \^ by at most k applications of inference 
rules (i <= k). A literal h is said to be warranted iff T (A, ...):h G Cn^(T), 
and there is no k' > k, such that T D {A, ...):h € (Cn* (T) \ Cn^(r)). 

This approach resembles Pollock's original ideas of (ultimately) justified be- 
lief |Pol95| . Note that Def. El forces to compute the closure under kin order to 
determine whether a literal is warranted or not. Fortunately this is not the case, 
since warrant can be captured in terms of a precedence relation "c " between 
dialectical labels. Informally, we will write T C T' whenever T reflects a state 
in a dialogue which is previous to T' (in other words, T' stands for a dialogue 
which evolves from T by incorporating new arguments). A final label is a label 
that cannot be further extended. 

Definition 13 (Warrant — Version 2). 5 Let T be an argumentative theory, 
such that T |^T^(.A, . . .):h and is a final label (i.e., it is not the case that 

5 It can be proven that Def . 1 1 HI and 1 121 are equivalent |Chef)l) . 



r \^Tf(A,.. .):h and Tf CTf). Then Tf (A, ...):h is a warrant. We will 
also say that h is a warranted literal, or that A:h is a warrant in T. 

In LDSar, the construction of dialectical trees is formalized in terms of an 
inference relationship |~. Figure [3] summarizes the rules needed for formalizing 
the above dialectical analysis. Rule Intro-ID allows to generate a tree with a 
single argument (i.e., a generalized argument which is minimal). Rule Intro-ND 
allows to expand a given tree T* by introducing new subtrees T|(Bi, . . .):q\ 
Tl(Bk, ■ ■ -)-qk- A special condition VSTree(„4, T*) , i = 1, ..k checks that such 
subtrees are valid (i.e. the root of every T* is a defeater for the root of T*, 
and no fallacious argumentation is present). Rules Mark-Atom, Mark-ID and 
Mark-ND allow to 'mark' the nodes (arguments) in a dialectical tree as defeated 
or undefeated. The tree is marked as an AND-OR tree. Nodes with no defeaters 
are marked as U- nodes (undefeated nodes). Inner nodes are marked as D- nodes 
(defeated nodes) iff they have at least one [/-node as a child, and as [/-nodes iff 
they have every child marked as _D-node. 

Example 4- Consider the argumentative theory from example ^ an( i the argu- 
ments and defeat relations from examples and 03 From the argumentative 
theory r eng ine the following formulas can be inferred via |~ : 



r\^T* 1 (A):engine.ok via Intro-ID (1) 

r^T|(B):~/ueLofc via Intro-ID (2) 

r\^Tl(C)-Mow. speed via Intro-ID (3) 

r\^T\(V):fuel_ok via Intro-ID (4) 

r\^Tl(£):~engine-.ok via Intro-ID (5) 

r\^T{(B,Tl(C),T%(V)):~fuelj)k via Intro-ND, (3) and (4) (6) 

r\^T{(A,T^(B,T* 3 (C),Tt(V)),T* 5 (£)):engine.ok via Intro-ND and (6) (7) 

r\^T% (£):~enginejok via Mark-Atom (8) 

rf^Tf (ATl(B,Tl(C),Tl(V)),T%(£)):engine-okvi& Mark-ID and (8) (9) 



Note that the formula obtained in step (7) has a final label associated with 
it, since it cannot be 'expanded' from previous formulas. Hence, following defi- 
nitional we can conclude that engine-ok is not warranted. 

3 LDSar- Some relevant logical properties 

LDSar provides a useful formal framework for studying logical properties of 
argument-based systems in terms of inference relationships. 6 Three particular 
consequence operators can be identified: 

— Th s id(r), — {0:/i | 0:/i}, which denotes the set of non-defeasible con- 

clusions that follow from r by using only strict rules. 

6 See |Ant96| for an excellent survey on the role of inference relationships and their 
properties in nonmonotonic logics. 



— C arg = {A:a | r\~^ A:a, where a is a literal in C KR }, which denotes the set 
of all arguments that follow from J"; 

— C war — {%:h | there exists a warranted argument A:h based on r }, which 
denotes the set of all warranted conclusions that follow from T\ 

Cummulativity was proven to hold for argumentative formulae. This allows 
to think of an argumentative theory as a knowledge base containing 'atomic' ar- 
guments (facts and rules), which can be later on extended by incorporating new, 
more complex arguments. Cummulativity is proven not to hold for warranted 
conclusions, following the intuitions suggested by Prakken & Vreeswijk PV99 . 

Lemma 1 (Cummulativity for Arguments). 7 Let T be an argumentative 
theory, and let a± and a 2 be wffs in C KR . Then Ai:ai implies that r U 

{Ai:ai} \^ rg A 2 :a 2 iff r ^ rg A 2 :a 2 

A special variant of superclassicality was shown to hold for both argument 
construction and warrant wrt SLD resolution: if Th s id{r) denotes the set of 
conclusions that can be obtained from r via SLD, then it holds that C ar (J 1 ) C 
Th sld {r) and C war (r) C Th sM (r), where C arg and C war stand for the con- 
sequence operator for argument construction and warrant, respectively. This 
implies, among other things, that the analysis of attack between arguments can 
be focused on literals in defeasible rules. Formally: 

Lemma 2 (Horn supraclassicality for C and C war ). Operators C arg {r) 
and C satisfy Horn supraclassicality wrt Th ld , i.e. Th ld (r) C C (J 1 ) and 

ThjT)cc mar (r). 

Analogously, a variant of right weakening is proven to hold for both C arg and 
C war . This implies that (warranted) arguments with a conclusion x account also 
as (warranted) arguments for y whenever y <— x is present as a non-defeasible 
rule. A full analysis of the logical properties of LDSab. is outside the scope of 
this paper; for an in-depth treatment the reader is referred to [CS01 . 

4 LDSar- theoretical considerations and applications 

4.1 Computing Warrant: Bottom-up vs. Top-down 

As described in Section 12.31 the notion of dialectical tree allows to capture the 
computation of warranted arguments. This notion is relevant in the context 
of defeasible argumentation in particular, and with respect to scientific rea- 
soning in general. In most implementations of defeasible argumentation (e.g. 
DeLP GS03 ), computation of warrant is performed in a top-down fashion, based 
on a depth-first construction of a dialectical tree. As a marked dialectical tree 
is an AND-OR tree, an additional a-f3 pruning can be performed as the tree is 
built, resulting in a smaller tree, pruned tree. 

7 Proofs of propositions and theorems are not included for space reasons. For details 
the interested reader is referred to |Chef)llC S01 CS02 . 
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Fig. 4. Dialectical tree X4:enffine_ofc an d associated pruned tree 

Pruned(TA:engine_ok ) 

Example 5. Consider the dialectical label rooted in A:engines>k associated with 
the final dialectical label in example^] This label can be depicted as a dialectical 
tree as shown in figure 01 (left). The root node of T A :engine.ok is labeled as D- 
node. Note that it is not necessary to compute the whole tree to mark the root 
node as D. In fact, considering the pruned tree Pruned{T A :engine.ok) shown 
in figure 0] (right), an equivalent answer would have been obtained. Note that 
Pruned(T A:engine _ ok ) was obtained from T A:engine _ ok by applying a-/3 pruning. 

The LDS approach provides a bottom-up construction procedure, as complex 
labels are built on the basis of more simple ones. It can be proven that warrant 
can be computed by either of these approaches. In particular, such equivalence 
result shows that pruning aspects in the top-down approach (commonly used 
in implemented argument-based systems as GS03]) correspond to performing a 
particular selection of inference rules in the bottom-up approach. 

Theorem 1. Given an argumentative theory r , the following three cases are 
equivalent: 1) The root ofT A:q is marked as U -node; 2) The root of Pruned(T A:q ) , 
is marked as V -node; 3) It is the case that T\^A:h U . 

4.2 Variants of LDS AR 

Another interesting issue concerns the definition of variants for LDSar- Since 
LDSar is a logical framework, its knowledge-encoding capabilities are deter- 
mined by the underlying logical language, whereas the inference power is charac- 
terized by its deduction rules. Adopting a different knowledge representation lan- 
guage or modifying some particular inference rules would lead to different vari- 
ants of LDSar, resulting in a family of argumentative systems. Figure^] summa- 
rizes some of these variants of LDSar and their relationship to to some existing 
argumentation frameworks, such as Simari- Loui's |SL92j . MTDR (an extension 



of the original Simari-Loui approach) , Defeasible Logic Programming GS03] and 
NLP (normal logic programming), conceptualized in an argumentative setting 
as suggested in |KT99| . Every variant of LDSar is denoted as AS X (standing 
for Argumentative System). Thus, for instance, adopting a restricted first-order 
language as the knowledge representation language £ KR leads to AS SL , a particu- 
lar instance of LDSar with a behavior similar to the argumentative framework 
proposed in SL92 . Similarly, restricting the language C KR in LDSar to normal 
clauses Llo87] and incorporating an additional inference rule to handle default 
negation will result in a particular argumentative system AS NLP , a formulation 
similar to normal logic programming (NLP) under well-founded semantics as 
discussed in [KT99| . 8 Two distinguished variants of LDSar deserved particu- 
lar attention, as they allowed to model two particular cases of defeasible logic 
programming |GS03| . namely DeLP no t and DeLP neg (DeLP restricted to de- 
fault and strict negation, resp.). Such special cases of DeLP could be better 
understood and compared in the context of extensions based on LDSar- 
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Fig. 5. A taxonomy relating the expressive power of LDSar and different argu- 
mentation systems 



4.3 Extending LDSar to incorporate numerical attributes 

The growing success of argumentation-based approaches has caused a rich cross- 
breeding with other disciplines, providing interesting results in different areas 
such as legal reasoning, medical diagnosis and decision support systems. Many of 
these approaches rely on quantitative aspects (such as numeric attributes, proba- 
bilities or certainty values). As argumentation provides mostly a non- numerical, 
qualitative setting for commonsense reasoning, integrating both quantitative and 
qualitative features has shown to be highly desirable. 

8 A full discussion of different argumentative frameworks encompassed by LDSar can 
be found in |Chef)l| . 



LDSar can be naturally extended to incorporate such quantitative features, 
e.g. by adding some certainty factor cf such that c/(/) = 1 whenever / corre- 
sponds to non-defeasible knowledge, and < c/(/) < 1 whenever / stands for 
defeasible knowledge. A formula of the form [a, cf(a)]:a in the knowledge base F 
would therefore stand for "a is a defeasible formula which has the certainty fac- 
tor c/(a)" .Similarly, the formula [0, l]:a would stand for "a is a non-defeasible 
formula". Finally, performing an inference from r (i.e., building a generalized 
argument) would result in inferring a formula [<P. c/(<£)]:a, standing for "The set 
provides an argument for a with a certainty factor cf(<P) v . 

In |CS02| this approach was first explored, and an extension of the LDSar 
framework was defined in order to incorporate numerical attributes. In this ex- 
tended framework, deduction rules propagate certainty factors as inferences are 
carried out both in arguments and dialectical trees. 9 It must be remarked that 
the combination of qualitative and quantitative reasoning has recently motivated 
the development of general encompassing frameworks, such as the one proposed 
in |ADPf)3| . which allows to deal with default, paraconsistency and uncertainty 
reasoning, and is general enough to capture Possibilistic Logic Programs and 
Fuzzy Logic Programming, among others. 

5 Conclusions 

As we have outlined in this paper, Labelled Deductive Systems offer a pow- 
erful tool for formalizing different aspects of defeasible argumentation. Many 
argument-based formalisms exist (e.g. |GSf)3IPS97IVre93] ) . relying on a num- 
ber of shared notions such as the definition of argument, defeat and warrant. 
Such formalisms provided the motivation for the definition of LDSar, in which 
the above notions could be abstracted away by specifying a suitable underlying 
logical language and appropriate inference rules. 

LDSar. provides a formal framework for argumentative reasoning which can 
be adapted for different purposes. As we have detailed in section|21 LDSar makes 
it easier to analyze, compare and relate alternative argumentative frameworks. 
Relevant logical properties of argumentation can also be studied and analyzed 
in a formal setting. Arguments in conflict can be compared and weighed wrt to 
qualitative features (e.g. specificity) or quantitative ones (e.g. certainty factors). 
Aggregated preference criteria can be defined to properly combine these such 
preference orderings. The same analysis applies to the construction of dialectical 
trees. Alternative approaches can extend the original labeling criterion, as in 
the case of considering accrual of arguments Vre93 Vcr96 when assessing a new 
certainty factor for the root of a dialectical tree. 

In summary, we contend that a general encompassing framework as LDSar 
provides an integrated test-bed for studying different issues and open problems 
related to computational models of defeasible argumentation (such as argumen- 

9 A detailed analysis of this extension of LDSar is outside the scope of this paper. 
For details see |CS02| . 



tation protocols, models of negotiation, resource-bounded reasoning, etc.). Re- 
search in this direction is currently being pursued. 

Acknowledgments: The authors want to thank one of the anonymous reviewers 
for comments and suggestions which helped improve the final version of this 
paper. 
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